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[57] ABSTRACT 

The invention comprises a method of selecting for further 
processing (e.g., display) a desired television channel suit- 
able for use in a television receiver capable of receiving both 
analog (e.g., NTSC, PAL or SECAM) and digital (e.g., 
ATSC or DTB) television signals. The method provides 
appropriate user feedback such that channel selection is 
effected in a relatively rapid manner utilizing one of a direct 
channel selection, an electronic program guide selection 
process, a picture in picture montage selection process or a 
combination thereof. One embodiment of the invention 
implements a method for masking the channel selection 
latency period inherent in ATSC-like television systems. 
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CHANNEL SELECTION METHODOLOGY IN frames (approximately 400 milliseconds). It is believed that 

AN ATSC/NTSC TELEVISION RECEIVER such a high latency channel change operation will be unac- 
ceptable to consumers. 

The invention relates to television receivers generally, Therefore, it is seen to be desirable to provide a method 

and more particularly, television receivers capable of receiv- 5 and apparatus for providing a rapid, or seemingly rapid, 

ing both analog and digitally encoded television signals. chaDnel chan S c or channel acquisition capability in a ATSC 

television receiver. 

BACKGROUND OF THE DISCLOSURE SUMMARY OF THE INVENTION 

Consumers have become accustomed to the rapid chancel Q The invention comprises a method of selecting for further 

change capabilities of present-day NTSC (National Televi- processing (e.g., display) a desired television channel suit- 

sion Standards Committee) television receivers. Such tele- able for use in a television receiver capable of receiving both 

vision receivers change channels by changing a tuner fre- analog (e.g., NTSC, PAL or SECAM) and digital (e.g., 

quency (i.e., tuning), and acquiring a television signal ATSC or DTB) television signals. The method provides 

modulated onto the tuner frequency (i.e., synchronizing). 1S appropriate user feedback such that channel selection is 
The predominant time delay in an NTSC television receiver effected in a relatively rapid manner utilizing one of a direct 

channel change operation is the time required to change the channel selection, an electronic program guide selection 

tuner frequency. Acquiring picture synchronization is process, a picture in picture montage selection process or a 

extremely rapid, since horizontal and vertical synchroniza- combination thereof. One embodiment of the invention 

lion information occurs frequently (i.e., 63 microseconds 2Q implements a method for masking the channel selection 

and 33 milliseconds, respectively) in an NTSC television latency period inherent in ATSC-like television systems, 

signal. Specifically, a method according to the invention for 

In the relatively near future, the type of television receiver selecting for further processing one of a plurality of avail- 
used by consumers will be radically changed. Specifically, able television channels comprising the steps of: adapting, in 
future television receivers are expected to be implemented 2 s response to a user input indicative of at least a desired 
substantially in accordance with the transmission standards physical channel, a physical channel selection apparatus; 
established by the Advanced Television Standards Commit- and in the case of the physical channel selection apparatus 
tee (ATSC). A similar standard in the European Digital providing a first type of television channel: selecting the 
Video Broadcasting (DVB) standard. A compressed digital television channel provided by the physical channel selec- 
video system is described in the ATSC digital television 30 tion apparatus; wh ile in the case of the physical channel 
standard document A/53, incorporated herein by reference. se lection app aratus providing a second type ot television 
Moreover, the Moving Pictures Experts Group (MPEG) has channel: providing, to the user, channel selection infonna- 
promulgated several standards relating to digital data deliv- tion compris ing at least one of electronic program miide 
ery systems. The first, known as MPEG-1, refers to ISO/IEC i nformation and image information associated with one or 
standards 11172 and is incorporated herein by reference. The 3S more logical chann els; and selecting, in response to a user 
second, known as MPEG-2, refers to ISO/IEC standards input indicative or a desired logical channel, the desired 
13818 and is incorporated herein by reference. logical channel. 

Unfortunately, changing channels in a television receiver BRIEF DESCRIPTION OF THE DRAWINGS 

conforming to the ATSC-like standards is inherently a much Jhe teachi of me t can bc rea dily 

slower process than the above-described NTSC process. 40 undcrstood b the foUowin g dctailcd dcscri p. 

Specifically, an ATSC television receiver must sequentially tion {n OTnjunction ^ the accompanying drawings , m 

perform many steps to acquire a television signal and wn j CD - 

produce a series of images from that signal. First, a tuner _ " - u* u i iuiij- * atx;^ 

c ♦ u j- 4 j « * it *La *u« FIG* 1 depicts a high-level block diagram of an ATSC 

frequency must be adjusted to a frequency allocated to the . j- * 7L • *• 

channelofinterest.Second,theVSBorQAMdemodnla^ 45 recover accordmg to the invention; 

must perform a carrier recovery process to begin to produce F ! G 2 de P? cts a ^ °J a scanmn S 

valid output data. Third, the vestigial sideband (VSB) or ™ c according ; to the invention and suitable for use in the 

quadrature amplitude modulated (QAM) demodulator must AISC receiver ot WG. 1; 

acquire data field and data segment synchronization infer- FIG - 3 de P lcts a flow diagram of a channel changing 

mation. Fourth, a transport decoder must acquire packet 50 routine according to the invention and suitable for use in the 

synchronization information, and then decode so-called pro- ATSC receiver of FIG. 1; 

gram map tables (PMT) and program access tables (PAT) to FIG. 4 depicts a high-level block diagram of a television 

deliver video and audio data to the respective decoders. receiver 400 according to the invention; 

Fifth, video rate buffers must be loaded with the video data FIG. 5 depicts a flow diagram of a channel selection 

corresponding to the channel of interest. Sixth, the video 55 routine according to the invention and suitable for use in the 

decoder begins to perform variable length decoding (VLD), television receivers of FIG. 1 and FIG. 4; 

converting the bit stream into instructions and data suitable FIG. 6 A depicts an on-screen picture-in-picture (PIP) 

for use in subsequent decoding steps. Seventh, a video montage suitable for use in the present invention; and 

decoder must wait for the occurrence of an intra-coded FIG. 6B depicts an electronic programming guide (EPG) 

frame (I -frame) in the data stream before picture decom- 60 on-screen display suitable for use in the present invention. 

pression can begin. The rate of I-frame occurrence is con- To facilitate understanding, identical reference numerals 

trolled by a television broadcaster's compression encoder, have been used, where possible, to designate identical 

though the rate will likely be one I-frame per each 12 frame elements that are common to the figures. 

group of pictures (GOP) transmitted. TTius, the average npsPRimON 

latency for video acquisition alone will be on the order of six 65 Ub JAILcD 1UN 

frames (approximately 200 milliseconds) and the worst case The invention will be described within the context of an 

latency for video acquisition alone will be on the order of 12 ATSC television receiver. However, it will be apparent to 
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those skilled in (be art that the invention is applicable to any 
receiver of segmented information streams, such as DVB, 
MPEG-1, MPEG-2 and other information streams. FIG. 1 
shows high-level block diagram of an XTSC receiver 100 
according to the invention. The receiver 100 includes a 
controller 70 comprising a central processing unit (CPU) 74 
that is coupled to an input/output (I/O) port 72 and a memory 
unit 76. The controller utilizes the I/O port 72 to receive user 
input commands from, e.g., a remote control unit (not 
shown) and provide a plurality of control signals to control 
various portions of the receiver 100. The user input com- 
mands include standard television receiver commands, such 
as change channel, change volume, adjust picture and the 
like. The memory unit 76 is used to store, inter alia, 
programs and associated data structures used by the CPU 74, 
including a channel scanning program 200, a channel chang- 
ing program 300 and an associated scan list 150. 

The channel scanning program 200 will be described in 
more detail below with respect to FIG. 2. Briefly, when 
running the channel scanning program 200, the controller 70 
causes an auxiliary processing portion of the receiver to 
repeatedly rune, demodulate and decode some or all of a 
group of 4 channels identified in the scan list 150. At least 
a portion (e.g., a video I-frame) of each decoded channel is 
stored for subsequent retrieval. 

The channel changing program 300 will be described in 
more detail below with respect to FIG. 3. Briefly, when 
running the channel changing program 300, the controller 70 
causes a main processing portion of the receiver to tune, 
demodulate and decode a new channel in response to a user 
input (e.g., a channel change request). If the new channel is 
one of the channels included in the scan list 150, then the 
controller 70 causes the auxiliary processing portion to 
retrieve the most recently stored I-frame associated with the 
new channel. The retrieved I-frame is then decoded and 
displayed. Contemporaneously, the audio portion of the new 
channel is decoded and sent to an audio output device. This 
approach provides the illusion of rapid responsiveness, in 
spite of the real latency that is inherent in an ATSC television 
receiver channel change. 

Referring to FIG. 1, an RF source 5 (illustratively, an 
antenna or cable television distribution network), provides a 
radio frequency (RF) signal comprising a plurality of tele- 
vision signals modulated according to a vestigial sideband 
(VSB), quadrature amplitude modulation (QAM) or other 
suitable modulation scheme. The provided RF television 
signals are coupled to a first tuner 10A and a second tuner 
10B. First tuner 10A, in response to a control signal TA, 
downconverts a desired television signal to produce a first 
intermediate frequency (IF) television signal 1FA. A first 
demodulator 15A, illustratively a VSB or QAM 
demodulator, demodulates the first IF television signal IFA 
to produce a first MPEG-like system stream SA. The first 
tuner 10A and first demodulator 15A form a first tuner/ 
demodulator pair. 

A second tuner 10B, in response to a control signal TB, 
downconverts a desired television signal to produce a sec- 
ond intermediate frequency (IF) television signal IFB. A 
second demodulator 15B, illustratively a VSB demodulator, 
demodulates the second IF television signal IFB to produce 
a second MPEG-like system stream SB. The second tuner 
10B and second demodulator 15B form a second tuner/ 
demodulator pair. The first and second tuner/demodulator 
pairs operate in substantially the same manner. 

The first and second system streams SA, SB are coupled 
to respective first 11 and second 12 inputs oL : a first switch 20. 
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First switch 20, in response to a control signal SW1 from the 
controller 70, couples one of the first and second system 
streams SA, SB to a first output 01 as a first output stream 
SOI. First switch 20, in response to the control signal SW1 

5 from the controller 70, couples one of the first and second 
system streams SA, SB to a second output 02 as a second 
output stream S02. The first switch 20 may couple either 
input stream SA. SB to either (or both) outputs Ol, 02. 
The first and second system streams SA, SB comprise 

10 MPEG-like system streams that may contain one or more 
MPEG-like program streams. The MPEG-like program 
streams are analogous to NTSC channels, in that each 
program stream typically transports the video and audio 
portions of a single program, such as a movie or other 
audio- visual program. Each program stream comprises a 
plurality of elementary streams associated with the video 
and audio portions of the transported audio-visual program. 

Amain transport demultiplexer 35 receives the first output 
stream SOI from first switch 20. Main transport demulti- 

20 plexer 35, in response to a control signal MAIN from the 
controller 70, extracts a particular program stream from the 
received system stream S01. Elementary video stream(s) VI 
associated with the extracted program stream are coupled to 
a second switch 40. The elementary audio stream(s) Al 

25 associated with the extracted program stream are coupled to 
an audio decoder 60. The audio decoder 60 decodes the 
elementary audio stieam(s) and couples the decoded audio 
information to an audio driver circuit (not shown). 
An auxiliary demux and processing unit 30 receives the 

30 second output stream S02 from first switch 20. The auxil- 
iary demux and processing unit 30, in response to a control 
signal AUX from the controller 70, operates in a picture- 
in-picture mode, a channel scanning mode or a channel 
changing mode. It should be noted that the circuitry (or 

35 software) used to implement a PIP processor is very similar 
to the circuitry (or software) used to provide the channel 
scanning and rapid channel acquisition functions of the 
invention. Therefore, the auxiliary demux and processing 
unit 30 will be described within the context of a PIP 

4Q processing environment. However, the below-described PIP 
operations are not required to practice the invention. 

In the PIP mode of operation, auxiliary demux and 
processing unit 30 receives a system stream S02, demulti- 
plexes a desired program stream from the received system 

45 stream S02, and retrieves a video elementary stream from 
the demultiplexed program stream. The retrieved video 
elementary stream is then coupled to the second switch 40 
and, optionally, a format converter 50, as second video 
stream V2. 

50 Second switch 40, in response to a control signal SW2 
from the controller 70, selectively couples either the first VI 
or second V2 elementary video stream to a video decoder 45, 
illustratively an MPEG video decoder, as video stream V3. 
Video decoder 45 decodes the selected video steam V3 in a 

ss known manner to produce a resultant video stream V4, 
illustratively a decoded (i.e., decompressed) video stream. 

Format converter 50 receives the decoded video stream 
V4 and, optionally, the second elementary video stream V2. 
Format converter 50 includes a display frame buffer 55 and, 

60 optionally, an auxiliary video decoder 58. The format con- 
verter 50, in response to a control signal F from controller 
70, operates in a "pass-through" mode of operation, a 
channel changing mode of operation of a PIP mode of 
operation to produce an output video stream VOUT. The 

65 output video stream VOUT is coupled to a video driver 
circuit (not shown) that processes the stream to produce an 
image on a display device (not shown). 
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Id the "pass- through" mode of operation, format con- In the channel changing mode of operation, auxiliary 

verter 50 couples the decoded video stream V4 to the video demux and processing unit 30 retrieves from memory 34, an 

driver circuit as the output video stream VOUT. The display couples to an output, the stored I -frame associated with a 

frame buffer 55 may be used to store, e.g., a single decoded desired new main channel. The retrieved I -frame is coupled 

frame. The stored single decoded frame, when coupled to the 5 to video decoder 45 via second switch 40. The retrieved 

video driver and display, wfll result in a "frozen" image of f [amc ^ identified by the controller 70 via the AUX signal, 

the stored frame. Optionally, the retrieved I-frame may be coupled directly to 

In the channel changing mode of operation, format con- format converter 50 via optional path V2. The channel 

verter 50 utilizes display frame buffer 55 to store a single changing mode of operation will be described in more detail 

video frame while the tuner/demodulator pair associated jo below, with respect to FIG. 3. 

with the main transport demultiplexer 35 tunes and demodu- Tq conserve memory resources, auxiliary demux and 

lates a new channel. The resulting video output signal proocssing ^it 30 optionally includes a resize and com- 

VOUT represents a freeze-frame image of toe stored frame pressioQ ^ ^ ^ resizc md compression unit 32 resizes 

The single video frame is either the last frame of the old an Mrame priof tQ me storage of me t_ frame ^ resizing 

channel or, if the new channel is included in the scan list 15 be m me discxete cos^e transfer (dcT) 

150, a recent frame from the new channel. If the new domain ^ me method described by Martucci in U.S. 

channel is in the scan list then the recent frame is received a pp UCat i on Ser. No. 08/728,459, filed Oct. 10, 1996, U.S. 

from auxiliary demux and processing unit 30 directly via pat No 5>845j015( and incorporated herein by reference in 

optional signal path V2, or via switch 40 and decoder 45 as its entirety Alternatively, the frame (or frames) may be 

decoded video stream V4. The channel changing mode of 20 decoded and su b sam pled using only low-order DCT 

operation will be described in more detail below, with cocfficientSf then rcH encoded and stored in the memory 34. 

respect to FIG. 3. j Q ^ manner me necessary size of memory 34 is advan- 

In the PIP mode of operation, format converter 50 tageously reduced. Moreover, the need for auxiliary demux 

decodes, using optional auxiliary video decoder 58, at least and processing unit 30 to use or control (i.e., coordinate 

a portion of the second elementary video stream V2 to 2 5 with) the video decoder 45 or format converter 50 resources 

produce a fully decoded or partially decoded auxiliary during the channel scanning or PIP operating modes is also 

stream. The partially decoded auxiliary stream may reduced 

comprise, e.g only .he video information included within c { ^ ^ 150 ^ d ^ m ^ j 

Ae -frames of the second elementary video stream V2. M y , the scan list 150 depicted in Table 1 stores 

While such an auxiliary stream wJlproduce a jerky image 30 m 7 ormalion necessa to retrieve / ach of 12 channels. This 

when displayed (su.ee a typical ATSC stream mcludes one mformation mchld / s , channe , ID> ^ parameters> 

I-frame in each 12 frame GOP), tms may be sufficient for a demodu , ator etelSj program transport ^ eam PID , 

PIP apphcation Moreover, the complexity of the auxiliary ^ elsme J ^ream plD and audio elementarv stream 

video decoder 58 is greatly reduced if only I-frames need to p lr j 

be decoded. The full or partially decoded auxiliary stream is 3s , . ... 

then reformatted using, e.g., a subsampling operation to Tw ° 'H* 5 of channel-related information are stored in the 

reduce the amount of video information (i.e., reduce the size xu > lis «. predetermined and variable. Predetermined 

of a resulting image). The reformatted auxiliary stream is channel-related mformation is that information derived 

then merged with the decoded video stream V4 to produce fronl » e B-> a program associated table (PAT) or a program 

the output stream VOUT. The displayed image resulting 40 ma P ,able ( PM T)- F ° r example, the nominal tumngfre- 

from the merged stream will comprise a main image asso- <i uenc y and lhe var,ous transport, video and audio PIDs of 

ciated with decoded video stream V4, and a size-reduced 4 particular channel. Variable channel-related information is 

image associated with the reformatted auxiliary stream. information subject to change depending upon, e.g 

In the channel scanning mode of operation, auxiliary si f al ««»». ,hermal ° f . rom P one ^ and 

j . ;# ? ft r „- ttac „ * tt , m C ir~^ cro „c otncr crror sources. For example, associated with each tuner 

demux and processing unit 30 receives a system stream is 02, 45. r , * 

demultiplexes a desired program stream from the received K a frequency drift correction parameter which is added to, 

system stream S02, and retrieves a video elementary stream or ^Jracted from the nominal tuning frequency of a 

/ ,i j u . , . , ^ 4 rrw' * * particular channel. In addition* coefficients for adaptive 

from the demultiplexed program transport stream. The video v , , . x ». /j a i* • 

i , *L • ^ M ^ mA <^ A„„*;f„ ~~ ,~ equalizers mot shown) within a tuner/demodulator pair are 

elementary stream is then parsed to identity one or more ■ „ jS* * • . r 

it. **u- il * j i„ ♦ * ~ r? u en typically different for different channels. 

I-frames within the video elementary stream. Each time an 50 Jr J 

I-frame is identified, the identified I-frame is stored in a 11 k important to note that by utilizing the predetermined 

location in memory 34 associated with the particular pro- and/or the variable channel-related information to retrieve a 

gram stream. Thus, the memory location is constantly over- new channel in either a channel scanning operation or a 

written with a new I-frame each time a new I-frame is channel changing operation, the actual time required to 

identified. This process continues until the controller 70 55 retrieve that channel is shortened. In a channel changing 

causes the auxiliary demux and processing unit 30 to demul- mode of operation, a previously-scanned desired new chan- 

tiplex a new video elementary stream from within, typically, nel is associated with tuner and demodulator parameters that 

a new program transport stream or to change the physical ca " be loaded directly into the main tuner/demodulator pair 

channel using the appropriate tuner. I-frames within the new while a prior I-frame associated with the desired new 

video stream are identified in the above-described manner, 60 channel is coupled to a display device. In this manner, the 

and stored in a location in memory 34 associated with the invention advantageously provides a means of both reducing 

new program transport stream. The change in streams is and masking the channel change latency time, 

easily noted by, e.g., examining the packet identifications The invention is also useful in changing to a new channel 

(PIDs) included in the headers of both transport and pack- that is not on the scan list 150, if the new channel may be 

etized elementary stream (PES) packets. The channel scan- 65 retrieved using tuner or demodulator parameters associated 

ning mode of operation will be described in more detail with a channel on the scan list 150. For example, if a new 

below, with respect to FIG. 2. channel is within the same system stream as a scanned 
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channel, then tuner and demodulator parameters associated a counter associated with each of the channels available to 

with the scanned channel are directly applicable to the new a particular user. Upon power up, the controller 70 may 

channel. Moreover, some of the tuner and demodulator examine the counter list, identify the four highest count 

parameters relate to the actual hardware used to perform the values, and store information relating to the four channels 

tuning and demodulation functions. For example, frequency associated with the four highest count values in the scan list. 

TABLE 1 



Channel Tuner Demodulator Transport Video Audio 

ID Parameters Parameters PID PID(s) PID(s) 

Recent 
Recent -1 
Recent -2 
Recent -3 
Next 
Next +1 
Prior 
Prior -1 
Favorite No. 1 
Favorite No. 2 
Favorite No. 3 
Favorite No. 4 



offsets and other error correction parameters within a tuner FIG. 2 depicts a flow diagram of a channel scanning 

are likely to be similar for a large number of nominal carrier 25 routine 200 according to the invention and suitable for use 
frequencies. m tne J^TSC receiver 100 of FIG. 1. Specifically, the channel 

n c ■ , - , i-> ,v scanning routine 200 is a portion of a system control routine 

Referring to FIG. 1 an optional parameter memory 12 is , 4 « & x . . . _ n . ' 4 . 

« . , 4 . i , „ u ~ ' j *~ (not shown) within controller 70 that controls various por- 

depicted. The optional parameter memory may be usedto K ^receiver 100. The channel scanning routine 200 

store some or all of the items in the scan list 150. The ^ es ^ a « back ^ ound> » or « idle .state" routine. That is, 

optional parameter memory 12, in response to a control ^ chaQnel scanning routine 200 ^ only when me system 

signal P from the controller 70, cooperates with both tuner/ control routine in not active For example> me system 

demodulator pairs (10A/15Aand 10B/15B) to retrieve van- con trol routine may be in an idle state while waiting for a 

able channel-related information. In addition, optional command from a user. Upon receiving a user command, the 

parameter memory 12 may be used to provide previously- 35 channel scanning routine 200 is terminated and a command 

retrieved variable channel-related information (i.e., infor- servicing portion of the system controller routine is invoked, 

mation from the scan list 150) to the appropriate tuner/ The channel scanning routine 200 utilizes information stored 

demodulator pair during either a channel scanning operation m a scan ji st 150 to retrieve at least an I-frame from the 

or a channel changing operation. channels identified in the scan list. An exemplary scan list is 

In the exemplary embodiment, there are 12 channels ^ depicted in Table 1. 

stored in the scan list 150 (there may, of course, be more or The two tuner/demodulator pairs (10A/15A, 10B/15B) 

less channels stored in the scan list 150). The inventor has are both capable of functioning as either the main or 

determined that these channels are the most likely channels auxiliary tuner/demodulator pairs due to the use of switch 

to be selected next by a user. The first four channels included 20. Since one tuner/demodulator pair (i.e., the main tuner/ 

within the scan list 150 of the exemplary embodiment 4S demodulator pair) provides a system stream of a presently 

comprise the four most recently viewed channels. These are tuned channel to the main transport demultiplexer 35 (i.e., 

identified in Table 1 as recent, recent -1, recent -2, and the presently tuned channel), controller 70 causes switch 20 

recent -3. to couple the output stream from the other tuner/ 

The next four channels included within the scan list 150 demodulator pair (i.e., scanning tuner/demodulator pair) to 

of the exemplary embodiment are related to the presently- 50 the auxiliary demux and process unit 30. 

selected channel (i.e., the channel now being viewed). These The channel scanning routine 200 is entered at step 202, 

are identified as the next, next +1, prior, and prior -1 when the system control routine enters an idle state. The 

channels. The next channel is simply the next channel a user channel scanning routine 200 then proceeds to step 210, 

would retrieve or select if the user was to increment a where an index variable N is initialized to zero, and a list 

channel selection button on, e.g., a remote control device. 55 size variable M is set equal to the number of channels stored 

The next +1 channel is the channel resulting from a second in the scan list. In the exemplary embodiment, the scan list 

channel increment command. Similarly, the prior channel is 150 comprises 12 channels as shown in Table 1 (i.e., four 

a channel a user would select if a user were to decrement a recent channels, four favorite channels and four channels 

channel selection button on, e.g., a remote control device. proximately related to a currently selected channel). The 

The prior -1 channel is the channel resulting from a second 50 index variable N is used to point to, and retrieve, information 

channel decrement command. within the scan list pertaining to a particular (indexed) 

The final four channels included within the scan list 150 channel, 

of the exemplary embodiment are simply four favorite The channel scanning routine 200 proceeds from step 202 

channels. These channels may be preprogrammed by a user to step 212, where the index variable N is incremented by 

or may be statistically determined over time by, e.g., observ- 65 one. The routine 200 then proceeds to step 214, where the 

ing a user's channel selection habits. For examplt;, controller tuner parameters and demodulator parameters associated 

70 includes a memory portion 76 which may be used to store with the presently indexed channel are retrieved from the 
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scan list 150. As previously noted, these parameters may causes the auxiliary demux and processing unit 30 to 

also be stored in optional parameter memory 12. The routine retrieve from memory 34 the I -frame associated with the 

then proceeds to step 215, where the retrieved parameters desired new channel. The routine 300 then proceeds to step 

are coupled to the scanning tuner/demodulator pair (10A/ 322, where the retrieved I -frame iscoupled to decoder 45 via 

15Aor 10B/15B), which then begins to tune and demodulate 5 switch 40. Decoder 45 will decode the I-frame and couple it 

the presently indexed channel. » fonn « converter 50, where the I-frame will be stored in 

_T . . , . display frame buffer 55. The frame buffer-stored I-frame will 

The channel scanning routine 200 proceeds from step 215 ^ e 4 &m { M ^ ^ device (nQt ^ oym) , f 

to step 216, where, after some delay (i.e., earner recovery necesS ary (i.e., if the retrieved [-frame was processed by 

symbol recovery and the like), the auxiliary demux and optional resize aod compress ^ 32)> forma , converter 50 

processing unit 30 demultiplexes and decodes the program w ^ ^ retrieved ubame to a fonna , suiuWe for ^ 

stream associated with the indexed channel from the b , he drivef md ^ ^ routine 300 Ata 

received system stream (S02). The routine then proceeds to proceeds to step 324 

step 218, where the elementary video stream and optionally „ ^ a( ^ 304 fc answered negatively> u the 

audio streamfs) associated with the indexed channel are „ M ew does not respond to any of the 

retrieved from the program transport stream associated wjtb » ^ ^ m ^ 300 

the mdexed channel. The routine then proceeds to step 220 ^ £ ^ 3fl8 ^ frame fe fe 

where the first I frame encountered wrthin the retrieved |j ^ ^ 5J q£ ^ ^ fe ^ , 0 

elementary video stream associated with the indexed chan- "\£ stiu . ^ p^miy^ispi.yed or « 0 i d » 

nel n stood in memory unit 34. The routme hen proceeds ^^^fr&lonta^o) The routine 300 then 

to step 222 where a query is made as to whether the index 20 roceeds ^ step 324 

variable N is equal to the list size variable M. If the query prD 4 Mjl " . „ - A 

at step 222 is answered negatively, then steps 212 through . M 324 l h g e f° n ' ro ' ? T 1'™*° , 

222 «e repeated (i.e., the next channel in the channel scan ^multiplexer 35 to demultiplex the program fransport 

list is retrieved). If the query at step 222 is answered s,re , am T° en ^ a?* n ™ cha T' fr ° m , he 

affirmatively, then steps 210 through 222 are repeated (i.e., " system stream SOI produced by the mam tuner/demodulator 

the channel scan list is processed from the beginning). P»» « *? 304 • ^ rout,ne fT**** 

„ , t , . ^ M . step 326, where the elementary streams associated with the 

The above-desenbed channel scan routine 200 continu- desifed new channel are retrie ved form the transport pro- 

ally scans the channels stored in the scan list 150 to retrieve ffam stream The routine tben proceeds to step 328 , where 

a recent I-frame for each channel and store the retrieved mc vidcQ elementary stream associated with the new chan- 

I-frame in a portion of memory 34 associated with that nd fa M {Q dccoder 45 yia switch ^ ^ 300 

channel, thereby constructing an I-frame mdex of the scan mcn proceeds l0 stcp 330, whc re the audio elementary 

list channels. In this manner, upon a determination that one stream(s) associated with the desired new channel is coupled 

of the scan list channels has been requested by a user, the ^ audio decoder 60 

stored I-frame associated with the requested channel can be ^ ^ elcmcnt vidco (st 328) and clcmcntary 

immediately coupled to video decoder 45 to rapidly generate ^ streams haye ^ ^ tQ ive 

an image on the user s display screen. The rapid production ^ ^ m ^ ^ routine M ^ 

of an image associated with the desired channel advanta- to ^33! At step ^ 2 /the scan list is updated to reflect the 

geously mimics the rapid (i.e., low latency) channel acqui- flew chanael Mormatio ^ Specifically, information identi- 

sition famihar to present-day consumers using NTSC tele- ^ ^ ^ channel ^ ^ frequency? program transport 

vision receivers. stream piD> elementary stream PID and audio e lemen- 

FIG. 3 depicts a flow diagram of a channel changing toI y stream PID ^ upr jated for the "recent," "next" and 

routine 300 according to the invention and suitable for use « prior » cnanne i s as follows. The "recent-3" information is 

in the ATSC receiver 100 of FIG. 1. Specifically, the channel discarded, the "recent-2" information is stored in the 

changing routine 300 is a portion of the system control 45 "receot-3" location, the "recent-1" information is stored in 

routine (not shown) within controller 70 that controls van- me « recent _2" location, the "recent" information is stored in 

ous portions of the receiver 100. The channel changing me « reC ent-r location and information relating to the "old" 

routine 300 is invoked in response to a user input indicative or »p re viously-tuned" channel is stored in the "recent" 

of a channel changing operation. The channel changing storage locations. Additionally, information relating to the 

routine 300 will also cause the channel scanning routine 200 5Q ^ channels incrementally above the new channel (i.e., 

to terminate. "next" and "next+1") and information relating to the two 

The channel changing routine 300 is entered at step 302, channels incrementally below the new channel (i.e., "prior** 

when a user input command indicative of a channel change and "prior-1") are stored in the scan list 150. Hie routine 

operation is received by the controller 70. The routine 300 300 then proceeds to step 336, where it is exited, 

then proceeds to step 304, where a query is made as to 55 An additional feature of the invention is a PIP "swap" 

whether the new channel is in the scan list. mo de of operation. As previously described, first switch 20, 

If the query at step 304 is answered affirmatively, then the in response to a control signal SW1 from the controller 70, 

routine 300 proceeds to step 305, where the tuner and couples one of the first and second system streams SA, SB 

demodulator parameters associated with the new channel are to a first output Ol as a first output stream SOI, and one of 

retrieved from the scan list. The routine 300 then proceeds 60 the first and second system streams SA, SB to a second 

to step 306, where the retrieved tuner and demodulator output 02 as a second output stream S02. In the PIP mode 

parameters are coupled to the main tuner/demodulator pair of operation, the system stream coupled to first output Ol is 

(i.e., of the tuner/demodulator pair used to produce system utilized by the main transport demultiplexer 35, and related 

stream SOI). This causes the main tuner/demodulator pair to circuitry, to produce a video signal V4 used to generate a 

begin the process of producing a valid system stream 65 main image on a display. Similarly, the system stream 

including the channel of interest (i.e., the new channel). The coupled to second output 02 is utilized by the auxiliary 

routine then proceeds to step 320, where the controller 70 demux and processing unit 30, and related circuitry, to 



11/17/2001, EAST Version: 1.02.0008 



6,115,080 

11 12 

produce a video signal V2 used to generate an auxiliary (i.e., The digital video signal V5 produced by the NTSC 
PIP) image. In the PIP swap mode of operation, first switch demodulator 80 is coupled to the format converter 50. As 
20, in response to a control signal SW1 from the controller previously noted, the format converter 50, in response to the 
70, swaps the system streams coupled to outputs Ol and 02. control signal F from controller 70, operates in a "pass- 
That is, the system stream coupled to output Ol prior to 5 through** mode of operation, a channel changing mode of 
entering the PIP swap mode is coupled to output 02 upon operation and a PIP mode of operation to produce an output 
entering the PIP swap mode. Similarly, the system stream video stream VOUT. In addition, format converter 50, in 
coupled to output 02 prior to entering the PIP swap mode is response to the control signal F from controller 70, operates 
coupled to output Ol upon entering the PIP swap mode. The in an "NTSC pass through" mode of operation. In the NTSC 
on-screen effect is a swapping of the main and PIP images. 1Q pass through mode, format converter 50 converts the NTSC 
The PIP swap operation is very fast, because the system raster to the native display format of the display device (e.g., 
streams swapped by first switch 20 are already available 1080 lines by 1920 pixels). The converted video signal is 
(Lc, there is no tuning or demodulation delay). ^en coupled to the video driver circuit as the output video 

An additional feature of the invention is the ability to str ^ m Y 0 ^' L ^ „ , L c 

produce a scanning channel "mosaic" or image tile. 15 ^^^f^^^^^^^^^^ 

Specifically, the auxiliary demux and processing unit 30 u j* d ( ? storc f ach framc ;wUhin ^digital video si^al 

J % i • i*> t ° V5 prior to transmission of the stored frame to the video 

ut,hze optional resize and compression unit 32 to compress ^ the previously described channel chang- 

each I-frame such that a compressed I-frame when x m tec £ niques m y ay ^ used when chan ^ Q 

displayed, will occupy, e g., Vnth of an image In this from OQe msQ chanDcl tQ from M msc 

manner, all 12 channels in the scan list 150 may be displayed 20 to fln Arsc chanQel ^ ^ ^ channcl tQ aQ msQ 

together in a multiple PIP, or image-tile arrangement. The channel. 

image-tile may be updated each time an individually stored u mufit be nQted tfaat wmle , he demodulator 80 is 

I-frame is updated. Such an image-tile arrangement may depic ted within the context of the dual tuner/demodulator 

contain four, nine, 12, 16 or some other convenient number digital television system of FIG. 1, the method for selecting 

of images. Known on-screen selection methods may be used 2S channels described below with respect to FIG. 5 may be 

to select a particular "tile" for viewing as a full size (i.e., practiced using only a single tuner/demodulator television 

main) image. system. Such a single tuner/demodulator television system 

FIG. 4 depicts a high-level block diagram of a television may avoid several of the functional blocks depicted in the 

receiver 400 according to the invention. The television dual tuner/demodulator television system of FIG. 1. 

receiver 400 comprises a digital television receiver portion, 30 Specifically, in a single tuner/demodulator television system 

illustratively an ATSC portion, and an analog television there is no requirement to include the first tuner 10A, first 

receiver portion, illustratively an NTSC portion. Both the demodulator ISA and first switch 20. Moreover, the main 

digital television portion and the analog television portion transport demux unit 35 and second switch 40 may be 

are controlled by the controller 70. Since the functional removed if the auxiliary demux and processing unit 30 is 

elements common to FIGS. 1 and 4 operate in substantially 35 modified to coupled its output video stream V2 directly to 

the same manner, only the differences in operation and/or the video decoder 45, demultiplex audio streams and couple 

connections between the common functional elements will the demultiplexed audio streams to the audio decoder 60. 

be described in more detail. FIG. 5 depicts a flow diagram of a channel selection 

Specifically, the television receiver 400 comprises the routine 500 according to the invention and suitable for use 

ATSC receiver 100 of FIG. 1 modified to include an analog 40 m me receivers of FIG. 1 and FIG. 4. The channel 

television demodulator 80, illustratively an NTSC selection routine 500 is used to rapidly identify, based on the 

demodulator, and an on screen display (OSD) generator 36. input of a user, a new channel to be selected. That is, in 

The NTSC demodulator 80, in response to a control signal response to a digit indicative of the selection of a particular 

NTSC produced by the controller 70, demodulates an NTSC class of channel (e.g., NTSC, presently tuned ATSC, 

encoded intermediate frequency television signal to produce 45 untuned ATSC and the like), tuning, demodulation and/or 

a digital video signal V5. While the OSD generator 36 is demultiplexing operations associated with that class of chan- 

depicted as a part of the auxiliary demux and processing unit nel are invoked in a manner designed to speed up the process 

30, those skilled in the art will readily understand that the of selecting a particular channel within the indicated class of 

OSD generator may be incorporated into the television channels. The channel selection routine 500 is stored in, 

receiver 400 of FIG. 4 (or the television receiver 100 of FIG. 50 illustratively, the memory 76 of the controller 70 of the 

1) using any one of a number of standard techniques. television receiver 400 of FIG. 4. It must be noted that the 

Moreover, those skilled in the art will readily understand that channel selection 500 may be advantageously utilized by the 

the analog television demodulator 80 may be an NTSC ATSC receiver 100 of FIG. 1, since the routine 500 includes 

demodulator, a PAL demodulator or a SECAM demodulator. selection methodology suitable for use in a non-NTSC 

The controller 70 includes a channel selection program 55 environment. 

500 stored within the memory unit 76. The channel selection The controller 70 is responsive to user input commands, 

program 500 will be described in more detail below with including channel selection commands such as "channel 

respect to FIG. 5. Briefly, the channel selection program increment," "channel decrement," "previous channel" and 

processes each received digit indicative of a channel selec- the direct numeric entry of a particular channel number. In 

tion presently being made by a user via a remote control 60 the case of the direct numeric entry of a particular channel 

device. In response to a digit indicative of the selection of a number, illustratively a three digit channel number, the 

particular class of channel (e.g., NTSC, tuned ATSC, channel selection routine 500 operates to adapt various 

untuned ATSC and the like), tuning, demodulation and/or tuner, demodulator and/or bitstream extraction parameters 

demultiplexing operations associated with that class of chan- during the period of time that a user is selecting a channel 

nel are invoked in a manner designee! to speed up the process 65 (e.g., pressing buttons on a remote control device), 

of selecting a particular channel within the indicated class of The channel selection routine 500 is entered at step 510, 

channels, when, e.g., controller 70 receives a user input comprising the 
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first digit of a channel identifier (indicated by step 505). The Steps 546 through 549 indicate a subroutine used to 

routine 500 then proceeds to step 515, where an on-screen handle receipt of a third digit. Specifically, the subroutine 

display is updated to indicate, e.g., the digit received by the 546-549 is entered at step 546 when, e.g., controller 70 

controller 70. The routine waits for a second digit to be receives a user input comprising a third digit of a channel 

received by the controller 70. 5 identifier. The routine 500 proceeds to step 547, where a 

Upon receipt of the second digit (indicated by step 520), query is m ade at to whether the channel reference indicated 

the routine 500 proceeds to step 522, where a query is made by the third channel digit comprises a direct channel refcr- 

at to whether the channel reference indicated by the first and ence or ^ indirect channel reference. Alternatively, the 

second channel digits comprises a direct channel reference resu j ( 0 f me ^ CT y at step 522 may be referred to. It should 

or an indirect channel reference. 10 be noted that steps 547 and 54S may be 0 p t j onaU y bypassed 

A direct channel reference is a channel directly identified m a bypass mode of operation, as indicated by the dashed 

by the first and second digits. For example, if a user presses ^ connected slep 546 t0 step 549 in FIG. 5. 

a "1" and then a "2" the direct channel is channel "12." ¥C . fi , . , . . . . 

However, in the future there may be instances where, due to If W at step 547 is answered negatrvely, then the 

government spectral allocation requirements, the channel e routme 500 proceeds to step 548, where the received third 

previously known as channel "12" has been remapped 15 dl S lt (representing an indirect channel reference) is 

(either physically or logically) to, e.g., channel "57." This remapped to a direct channel reference. The routine 500 then 

remapping will likely be transparent to the user, since the proceeds to step 549, where the subroutine 546^549 is 

television station owners will want to preserve the brand exited. If the query at step 547 is answered affirmatively, 

identity or good will built up around channel "12." then the routine 500 proceeds to step 549, where the 

Therefore, television manufacturers will likely include a 20 subroutine 546-549 is exited. 

fixed or programmable channel remapping function within a if me query at step 530 indicates that the received signal 

television set. The remapping function may be implemented ^ an njsc television signal, then the routine 500 proceeds 

in a standard manner using, e.g., a lookup table. The lookup to step 555> wbere the mned jvtjsc signal is demodulated 

table may be updated in a standard manner using, e.g., and Splayed in the standard manner. The routine then exits 

electronic program guide mformation and other information 25 at st 

contained within the received information streams (e.g., rr f „_ . . . _ 

program allocation table and program map table If 1 uerv at ste P 530 ^ica'es that the tuned frequency 

information). Additionally, such information may be comprises a DTV (or ATSQ signal, then the routine _5$Q 

obtained using techniques described in the ATSC draft proceeds to step 540, where data rep resentative of an elec- 

standard T3/S8 entitled "Program and System Information 30 t ronic program guide (EPG) is extract ed from the transport 

Protocol for Terrestrial Broadcast and Cable," also known as stream in a standard man ner by, e.g., the auxiliary demux 

PSIP, which is incorporated herein by reference in its an Tprocessing unit 30 . If the demodulated transport stream 

entirety. does not include a readily available electronic program 

If the query at step 522 is answered affirmatively, then the S^de (e.g., the EPG data is included in a different transport 

routine 500 proceeds to step 525, where the controller 70 35 strcam of cithcr mc presently tuned physical channel or a 

causes a physical channel selector, such as second tuner presently non-tuned physical channel) or cannot be retrieved 

10B, to tune a physical channel having a signal frequency from memory (e.g., the EPG data has not been previously 

associated with the two received digits. That is, since the loaded mto 311 EPG P ortion of memory), then auxiliary 

first two digits of a three-digit channel identification number demux ^ processing unit 30 extracts a program map table 

are indicative of a physical channel, the controller 70 causes 40 (PMD and/or program association table (PAT) from the 

the tuner 10B to tune the physical channel associated with demodulated transport stream in a standard manner, 

the two received digits. The routine 500 then proceeds to It should be noted that in the case of dual tuner/ 

step 530, where a query is made as to the type of signal demodulator pairs, one of the tuners may be employed to 

received on the tuned frequency. scan physical and logical channels to retrieve data appro- 

If the query at step 522 is answered negatively, then the 45 P riate t0 either an EPG or t0 a montage. That is. EPG related 

routine 500 proceeds to step 524, where the received first data may be retrieved by one ftin fi r/rie.modii1*tnr pair, while 

and second digits (representing an indirect channel thjuilh n r hinrr/rfcmnHiilfitnr pair is rflfrir,Ying f totn rata ble 

reference) are remapped to a direct channel reference. The for^use in confuting ft PtEjpontoge. Similarly, both 

routine 500 then proceeds to step 525, where the controller tuner/demodulator pairs may be employed at the same time 

70 causes a physical channel selector, such as second tuner 50 to rapidly retrieve the data necessary to construct, e.g., a PIP 

10B, to tune a physical channel having a signal frequency montage. 

associated with the two received digits. That is, since the The routine then proceeds to step 545, where a query is 
first two digits of a three-digit channel identification number made as to whether a third digit has been received. If the 
are indicative of a physical channel, the controller 70 causes query at step 545 is answered affirmatively, then the routine 
the tuner 10B to tune the physical channel associated with 55 500 proceeds to step 550, where desired program stream 
the two replacement digits (i.e., the remapped channel). The demultiplexed from the demodulated transport stream, pro- 
routine 500 then proceeds to step 530, where a query is made cessed and displayed. The routine 500 then exits at step 555. 
as to the type of signal received on the tuned frequency. If the query at step 545 is answered negatively, then the 
It should be noted that steps 522 and 524 may be routine 500 proceeds to step 560, where a query is made as 
optionally bypassed in a bypass mode of operation, as 60 to whether an electronic program guide (EPG) is available in 
indicated by the dashed line connected step 520 to step 525 eit her the_j-eadilv available demodu late K nnR P°r t strfiam or 
in FIG. 5. In the case of the bypass mode of operation, only in memory. If the query at step 560 is answered 
the direct channel reference may be used to identify a affirmatively, then the routine 500 proceeds to step 570, 
desired channel. Thus, in the above example of a remapping where an EPG graphic is built in a standard manner using the 
of channel "12*' to channel "57" the user must enter a "5" 65 extracted or stored E -Pfl fn fnrn mrinn f r"™ gl T 540. The 
?nd a "7" to select the channel previously known as channel "EF(J graphic is built by, illustratively, tin; on screen display 
"12." (OSD) generator 36. The routine 500 (hen proceeds to step 
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575, where the user selects a program by manipulating, 
using arrow keys and the answer key on a remote control 
device, the electronic program guide in a standard manner. 
At any time during this manipulation of the electronic 
programming guide, the user may enter a third digit related 5 
to the first two digits of a three-digit channel identification 
number. If such a third digit is entered by the user, the 
routine 500 proceeds to step 580, where the desired program 
is demultiplexed from the demodulated transport stream. 

The electronic program guide generated at steps 570 and 10 
575 may comprise one of a full electronic program guide or 
physical channel specific electronic program guide. A full 
electronic program guide comprises a standard electronic 
program guide indicating which program is available at what 
time and on what physical and logical channel. A channel 15 
specific program guide comprises a listing of what program 
is available at what time and on what logical channel within 
the physical channel previously selected by the first two 
digits of the user's input. 

In one embodiment of the invention the electronic pro- 20 
gram guide generated at steps 570 and 575 includes image 
information relating to one or more of the channels included 
within the EPG. The image information may be derived 
from the channel scanning routine 200 previously described 
with respect to FIG. 2, which provided image information 2S 
(e.g., an I-Frame) associated with each of a plurality of 
available channels. In the case of a single tuner/demodulator 
system, the image information is derived by scanning the 
logical channels associated with the presently tuned and 
demodulated physical channel. In the case of a multiple 30 
tuner/demodulator system (e.g., FIG. 1), the image infor- 
mation is additionally derived by utilizing an additional 
tuner/demodulator pair to scan other physical and/or logical 
channels. That is, an unused tuner/demodulator pair is 
employed to select, in a background mode of operation, 35 
other physical channels while image information from the 
logical channels associated with the other physical channels 
is stored in memory. 

The additional image information retrieved by the above- ^ 
described techniques, other techniques described in this 
disclosure and standard techniques known to those skilled in 
the art is advantageously utilized within the EPG to provide 
an enhanced function EPG. The enhanced function EPG 
provides the standard selection information of an EPG along 45 
with any available supplemental image information associ- 
ated with the channels. In this manner, a user is given more 
information to help make a channel selection decision. 

An exemplary EPG graphic is described below with 
respect to FIG. 6B. Briefly, the exemplary EPG graphic is 50 
utilized to provide on-screen information that a user may 
manipulate, via remote control, to scroll through a number 
of available program/time slot combinations and select a 
desired program. It should be noted that a typical electronic 
program guide manipulation and selection process com- 55 
prises the steps of manipulating, via up, down, left and right 
arrow keys, a highlighted object or other identifier of a 
program displayed within a graphic indicative of both chan- 
nel number and time slot for the respective program. A 
particular program is selected by highlighting that program 60 
and subsequently pressing, e.g., an enter key. 

If the query at step 560 is answered negatively, then the 
routine 500 proceeds to step 565, where auxiliary demux and 
processing unit 30 is used to build a picture-in -picture (PIP) 
montage indicative of some or all of the logical channels 65 
available on the selected physical channel. Specifically, in a 
case of a physical channel carrying, e.g., nine logical 
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channels, auxiliary demux and processing unit builds 3x3 
grid of sub- images within a single video frame, as discussed 
below with respect to FIG. 6A, A particular program is 
selected by highlighting the sub-image associated with that 
program (e.g., by manipulating up, down, left and right 
keys) and subsequently pressing, e.g., an enter key. The 
routine then proceeds to step 580, where the desired program 
is demultiplexed from the demodulated transport stream. 
The routine 500 then exits at step 585. 

It should be noted in the case of the invention operating 
in a non-bypass mode and the first and second digits 
representing an indirect channel reference (steps 522-524), 
a received third digit will also be remapped by the controller. 

FIG. 6A depicts an on-screen picture-in-picture (PIP) 
montage 610 suitable for use in the present invention. 
Specifically, FIG. 6A depicts a plurality of sub-images 
arranged in a grid. Each of the sub-images comprises a static 
or dynamic image associated with a respective video stream 
received via a respective physical or virtual channel. The 
video stream may be one of several video streams within, 
e.g., a particular transport stream. The particular transport 
stream may be one of several transport streams within a 
particular system stream received by, e.g., the tuner 10B (or 
10A) of FIG. 1 or FIG. 4. 

In the PIP montage 610 of FIG. 6A, a sub-image denoted 
as 611 is highlighted by, illustratively, an on-screen graphic 
denoted as 612. The on-screen graphic is formed in a 
standard manner using an on screen display (OSD) generator 
36. 

Each sub-image is formed by tuning a respective physical 
or virtual channel, demultiplexing a video program within 
the tuned channel, extracting a video frame from the demul- 
tiplexed video stream (e.g., an I-frame), decimating the 
extracted frame to produce a lower resolution video frame, 
and incorporating the lower resolution video frame as a 
sub-image within a standard resolution video frame coupled 
to the video processing circuitry. The highlighting region 
612 is produced by, illustratively, on-screen display (OSD) 
circuitry located within the auxiliary demux and processing 
unit 30. The PIP highlighting region 612 is moved from 
sub-image to sub-image by a user manipulating controls on, 
e.g., a remote control unit. Illustratively, the highlighted 
region 612 is moved vertically in response to up or down 
arrow key activations, and moved horizontally by left and 
right arrow key activations. The presently-highlighted sub- 
image may comprise a still image or a moving image. That 
is, the sub-image highlighted by the highlighting region 612 
(i.e., sub-image 611) may comprise a decimated full motion 
video image. When a particular highlighted region is 
selected for viewing by activation of an enter key on a 
remote control device, the pit montage is removed, the 
selected video stream associated with the selected sub-image 
is coupled to the video processing circuitry as a main image. 

In one embodiment of the invention, each non-highlighted 
sub-image within the PIP montage 610 comprises a static 
image that is updated at a regular interval, e.g., every few 
seconds. In this embodiment, the highlighted sub-image 
(e.g., sub-image 611) comprises a dynamic image. That is, 
the highlighted sub-image comprises a substantially full 
motion video image. Optionally, the audio track associated 
with the highlighted image is decoded and coupled to the 
audio processor (not shown) so that the user is able to see 
and hear the audio-visual program represented by the high- 
lighted sub-image. 

FIG. 6B depicts an electronic programming guide (EPG) 
on-screen display 620. Typical EPGs comprise a grid depict- 
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ing physical and/or virtual channels as a function of time 
slots, where each grid entry denotes a particular program 
transmitted by a particular channel within a particular time 
period. In the case of an enhaij ce^ pPG f g r id coordin ates 
as soriate3with channel having im a ^e information stored i n 
memory additio nally include some or all of the stored im age 
information, tor example, the stored information may 
reqmre*"cIecimauon prior to display. In this manner, standard 
ergonomic issues are addressed such that a user is provided 
with a suitable image. 

The EPG 620 of FIG. 6B shows a particular program 
guide entry 621 bounded by an on screen display highlight- 
ing 622. As with the PIP montage 610 depicted in FIG. 6A, 
the EPG 620 depicted in FIG. 6B is manipulated by a user 
via a remote control device such that the highlighted region 
622 is moved up, down, left and right in response to arrow 
or other keys on a remote control device. If a highlighted 
program is selected for viewing by, e.g., activation of an 
enter key on the remote control device, and if the selected 
program is presently being transmitted, then the selected 
program will be demultiplexed, decoded and coupled to the 
video processing circuitry for a display. Additionally, the 
audio program associated with the selected video program 
will be coupled to the audio processing circuitry. 

In one embodiment of the invention, a presently high- 
lighted EPG grid coordinate is expanded to show any 
available image information related to the associated chan- 
nel. 

Thus, in response to a partial indicium (e.g., two digits of 
a three digit channel identifier) of a desired television 
channel selection, the controller 70 causes a physical chan- 
nel selection apparatus (e.g., tuner 10B) to select a particular 
physical channel. If the selected physical channel yields an 
analog television channel, such as an NTSC, PAL or 
SECAM channel, then the selected physical channel is 
demodulated by the analog television demodulator 80 and 
coupled to the format converter 50 for processing prior to, 
e.g., display. If the selected physical channel yields a digital 
television channel, such as an ATSC or DTB channel, then 
the selected physical channel is processed to extract program 
guide information. If the selected physical channel does not 
include program guide information, then the virtual channel 
(s) within the selected physical channel are identified and 
used to build a PIP montage. A user then manipulates the 
program guide or PIP montage in such a manner as to effect 
a chaneel selection. Alternatively, the user may provide 
remainder indicium of a desired television channel selection 
(e.g., a third digit of a three digit channel identifier) to 
directly select the desired channel. 

Although various embodiments which incorporate the 
teachings of the present invention have been shown and 
described in detail herein, those skilled in the art can readily 
devise many other varied embodiments that still incorporate 
these teachings. 

What is claimed is: 

1. In a television receiver, a method for selecting for 
further processing one of a plurality of available television 
channels comprising the steps of: 

adapting, in response to a user input indicative of at least 
a desired physical channel, a physical channel selection 
apparatus; and 
in the case of said physical channel selection apparatus 
providing a first type of television channel: 
selecting said television channel provided by said 
physical channel selection apparatus; 
in the case of said physical channel selection apparatus 
providing a second type of television channel: 
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providing, to said user, channel selection information 
comprising at least one of electronic program guide 
information and image information associated with 
one or more logical channels; and 

selecting, in response to a user input indicative of a 
desired logical channel, said desired logical channel. 

2. The method of claim 1, wherein, in the case of said 
physical channel selection apparatus of said television 
receiver being capable of selecting only a single physical 
channel at one time, said method further comprises the step 
of: 

storing, in a scanning mode of operation, image informa- 
tion from one or more logical channels associated with 
a presently selected physical channel. 

3. The method of claim 2, wherein: 

said first type of television channel comprises one of an 
NTSC, PAL and SECAM television channel; and 

said second type of television channel comprises an 
MPEG-like television channel. 

4. The method of claim 1, wherein, in the case of said 
physical channel selection apparatus of said television 
receiver being capable of selecting a plurality of physical 
channels at one time, said method further comprises the step 
of: 

storing, in a scanning mode of operation, image informa- 
tion from one or more logical channels associated with 
each of a plurality of presently selected physical chan- 
nels. 

5. The method of claim 4, further comprising the step of: 
selecting, using at least one of a plurality of physical 

channel selection apparatus, each of a plurality of 
physical channels for a period of time sufficient to 
perform said step of storing. 

6. The method of claim 5, further comprising the step of: 
retrieving, in said scanning mode of operation, data 

associated with said electronic program guide. 

7. The method of claim 1, wherein: 

said electronic program guide information is provided to 
said user as a graphical display including, for each 
logical channel, program content information and pro- 
gram time information, said user interactively navigat- 
ing said electronic program guide and selecting a 
desired logical channel using an input device. 

8. The method of claim 7, wherein: 

said electronic program guide information additionally 
includes available image information for each logical 
channel included in said electronic program guide. 

9. The method of claim 8, wherein: 

said user interaction results in a highlighting of a portion 
of said electronic program guide associated with one 
logical channel and, in the case of said one logical 
channel being associated with available image 
information, a presentation of said image information 
in relatively large display format. 

10. The method of claim 7, wherein: 

said user interaction results in a highlighting of a portion 
of said electronic program guide associated with one 
logical channel. 

11. The method of claim 1, wherein: 

said image information comprises a plurality of images 
associated with respective logical channels, said user 
interactively navigating and selecting one of said plu- 
rality of images, said logical channel associated with 
said selected one of said plurality of images being 
selected for further processing. 
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12. The method of claim 1, wherein: 
said first type of television channel comprises one of an 

NTSC, PAL and SECAM television channel; and 
said second type of television channel comprises an 
MPEG-like television channel 

13. In a television receiver, a method for selecting one of 
a plurality of available television channels comprising the of: 
steps of: 

adapting, in response to a partial indicium of a desired 
television channel, a physical channel selection appa- 
ratus; and 

in the case of said physical channel selection apparatus 

providing a first type of television channel: 

selecting said television channel provided by said 
physical channel selection apparatus; 
in the case of said physical channel apparatus providing a 

second type of television channel: 

generating, in the case of an electronic program guide 
database being available, a first information signal 
including channel identification information accord- 
ing to said electronic program guide database; and 

selecting, in response to a remainder indicium of said 
desired television channel, a television channel asso- 
ciated with said partial indicium and said remainder 25 
indicium. 

14. The method of claim 13, wherein in the case of said 
physical channel apparatus providing a second type of 
television channel said method further comprises the steps 
of: 30 

generating, in the case of an electronic program guide 
database not being available, a second information 
signal including image information of each of a plu- 
rality of television channels. 

15. The method of claim 13, wherein 35 
said partial indicium of a desired television channel 

comprises information sufficient to identify a physical 
channel portion of said desired television channel; and 
said remainder indicium of said desired television channel 
comprises information sufficient to identify a logical 
channel portion of said desired television channel. 

16. The method of claim 13, further comprising the steps 

of: 

scanning, in a background mode of operation prior to 45 
receiving said partial channel indicium, one or more 
physical channels and logical channels associated with 
said one or more physical channels; 

building, in said background mode of operation, an image 
database comprising a single image associated with at 50 
least each respective scanned logical channel; and 

in the case of said partial channel indicium resulting in 
said physical channel apparatus providing said second 
type of television channel: 
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generating, in a non-background mode of operation and 
in the case of an electronic program guide database 
not being available, a second information signal 
including image information of each of a plurality of 
television channels. 
17. The method of claim 13, further comprising the steps 



determining if said partial indicium of said desired tele- 
vision channel is associated with an indirect television 
channel indicium; and 
remapping said partial indicium of said desired television 
channel to correspond to a direct indicium of said 
desired television channel. 

18. The method of claim 13, wherein: 
said first type of television channel comprises one of an 

NTSC, PAL and SECAM television channel; and 
said second type of television channel comprises an 
MPEG-like television channel. 

19. A method for selecting a television channel within a 
television system defining television channels according to 
a physical channel parameter and a logical channel 
parameter, said method comprising the steps of: 

adapting, upon receiving a physical channel parameter 
associated with a desired television channel, a physical 
channel selection apparatus; and 
in the case of said physical channel selection apparatus 
providing a first type of television channel: 
selecting said television channel provided by said 
physical channel selection apparatus; 
in the case of said physical channel selection apparatus 
providing a second type of television channel: 
providing, in the case of an electronic program guide 
database being available, electronic program guide 
information representative of at least one of those 
logical channels associated with said physical chan- 
nel parameter; and 
selecting, in response to a logical channel parameter 
associated with said desired television channel, said 
desired television channel. 

20. The method for selecting a television channel accord- 
ing to claim 19, wherein: 

in the case of said physical channel selection apparatus 
providing a second type of television channel, said 
method further comprises the step of: 
providing, in the case of an electronic program guide 
database not being available, image information rep- 
resentative of at least one of those logical channels 
associated with said physical channel parameter. 
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